package util

// 获取斐波那契数列
func GetFibonacci(num int) (result int) {
	result = 0
	if num <= 2 {
		return 1
	} else {
		// 递归
		result = GetFibonacci(num-1) + GetFibonacci(num-2)
	}
	return result
}
